WHAT IS CLAIMED IS: 

1 LA method for resizing an electronic image, comprising: 

2 reading the electronic image from a memory as samples of image data, wherein the 

3 samples each include x-axis data and y-axis data; 

4 using a first set of predetermined filter coefficients to configure a first filter to perform at 

5 least one operation on x-axis data of a plurality of samples, wherein the set of predetermined filter 

6 coefficients determine the at least one first operation performed, and wherein the at least first one 

7 operation is chosen from a group comprising decimation by a predetermined integer factor, low- 

8 pass filtering, and generating signal gradients; 

9 receiving an output of the at least one first operation in a second filter; 

10 using a second set of predetermined filter coefficients to configure the second filter to 

1 1 perform at least one second operation on y-axis data of the sample; 

12 performing the at least one first operation and the at least one second operation on each 

13 sample of the electronic image data to produce a set of processed samples; 

14 writing the set of processed samples to the memory; 

15 reconfiguring the first and the second filter; 

16 reading the set of processed samples from the memory; 

17 performing the at least one first operation and the at least one second operation on each of 

18 the set of processed samples to produce a next set of processed samples; 

19 repeating reading the set of processed samples, reconfiguring, and performing a 

20 predetermined number of times to produce a resized version of the electronic image. 

1 2. The method of claim 1, further comprising: 

2 generating an x-axis cubic model using signal gradients output by the first filter; 

3 generating an x-axis At value using a predetermined resampling ratio, a predetermined 

4 numerator, and a predetermined denominator; 

5 evaluating the x-axis cubic model and the x-axis At value and outputting a resampled x 

6 value to a switch; 
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7 generating a y-axis cubic model using signal gradients output by the second filter; 

8 generating a y-axis At value using a predetermined resampling ratio, a predetermined 

9 numerator, and a predetermined denominator; and 

10 evaluating the y-axis cubic model and the y-axis At value and outputting a resampled y 

1 1 value to a switch. 

1 3. The method of claim 2, further comprising: 

2 storing a low-pass filter output of the first filter in the switch; 

3 storing a low-pass filter output of the second filter in the switch; and 

4 configuring the switch to output one of the low-pass filter output of the first filter, the 
J 5 resampled x value, the low-pass filter output of the second filter, and the resampled y value. 

~~? 

FU 1 4. The method of claim 1, wherein the at least one first operation and the at least one 

rh 2 second operation are the same operation. 

Ml 5. The method of claim 1, wherein the first filter and the second filter each receive 

g 2 fifteen samples of image data at one time. 

u = 

n s 

H 8 1 6. The method of claim 1, wherein the at least one first operation comprises low-pass 

2 filtering and decimation by two performed by the first filter at one time. 

1 7. The method of claim 1, wherein the at least one second operation comprises low- 

2 pass filtering and decimation by two performed by the second filter at one time. 

1 8. The method of claim 1, wherein reading further comprises receiving the samples in 

2 a buffer and formatting the samples for the first filter. 

1 9. The method of claim 1, further comprising: 

2 receiving the output of the at least one first operation in a clocked switch; and 
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3 clocking the clocked switch to transfer the output of the at least one first operation to the 

4 second filter so as to coordinate processing of the x-axis data and the y-axis data. 

1 10. A method of resizing an electronic image, wherein the electronic image includes 

2 image data in n dimensions, comprising: 

3 calculating at least one set of coefficients for each of the n dimensions, wherein each of the 

4 at least one set of coefficients configure circuit components to process the image data 

5 independently in each of the n dimensions; and 

6 processing the image data, wherein processing includes processing all of the image data 

7 once in one pass through the circuit during which the circuit has one configuration, and wherein at 

8 least one of the circuit components is a filter that is configurable to perform at least one operation 
-0 9 during one pass, the at least one operation selected from a group comprising, decimation by an 

C| 10 integer factor, low-pass filtering, and generating signal gradients. 

5=3 : 

CO i 11 The method of claim 10, wherein processing the image data comprises at least one 

yy 

e 2 pass, wherein at least one filter processes image data in one of the n dimensions, and wherein each 

^ 3 of the at least one filters is independently configured for each pass. 

□ 1 12. The method of claim 11, further comprising storing output from the at least one 

^ 2 filter in a switch such that an output of the switch is selectable based upon an operation performed 

3 by the at least one filter. 

1 13. The method of claim 10, further comprising: 

2 receiving the image data from a memory; 

3 formatting the image data into samples; 

4 transmitting a set of samples to the filter in regular intervals; and 

5 writing processed image data to the memory so as to overwrite the image data. 

1 14. The method of claim 10, further comprising: 

2 storing instructions and data for resizing the electronic image in an external memory; and 
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3 executing the instructions in a predetermined order to control the circuit components to 

4 resize the electronic image, wherein the data comprises, the at least one set of coefficients, a 

5 resampling ratio, a numerator, and a denominator. 

1 15. The method of claim 14, wherein the memory is the external memory. 

1 16. The method of claim 14, further comprising generating cubic models using the 

2 signal gradients. 

^ 1 17. The method of claim 16, further comprising: 

J5 2 using the resampling ratio, the numerator, and the denominator to generate a At value; and 

3 using the At value to evaluate the cubic models. 

ru 

ffl 1 18. An apparatus for resizing an image that includes image data in multiple dimensions, 

J" 2 the apparatus comprising: 

tt 3 a memory interface coupled to a memory that stores the image data; and 

Q 4 at least one filter, wherein each of the at least one filters processes data in one of the 

q 5 multiple dimensions, the at least one filter being configurable to perform at least one of a group of 

^ 6 operations during one pass of the image data, the group of operations comprising, decimation by 

7 two, low-pass filtering, and generating signal gradients for resampling, wherein the image data is 

8 processed in at least one pass and stored as processed image data in the memory. 

1 19. The apparatus of claim 18, further comprising at least one cubic model generator 

2 that receives a signal gradient output for a certain one of the multiple dimensions and generates a 

3 cubic model for the certain one of the multiple dimensions. 

1 20. The apparatus of claim 19, further comprising a ratio system for each of the 

2 multiple dimensions, wherein each of the ratio systems receives a predetermined resampling ratio 

3 comprising a numerator and a denominator, and generates a At value for resampling. 
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1 21 . The apparatus of claim 20, further comprising a cubic model evaluator for each of 

2 the multiplt dimensions that receives the At value and the cubic model for one of the multiple 

3 dimensions, and generates a resample output for the dimension. 

1 22. The apparatus of claim 21, further comprising a multiplexor that receives the 

2 resample output and a low-pass filter output of the at least one filter, wherein the multiplexor 

3 output is configurable based on an operation selected for a current pass. 

1 23. The apparatus of claim 18, further comprising an input buffer coupled to the 

2 memory interface, wherein the input buffer receives image data from the memory and formats the 
Q 3 image data into samples for the at least one filter. 

J* 1 24. The apparatus of claim 18, further comprising an output buffer coupled to the 

£ 2 memory interface, wherein the output buffer receives processed image data and formats the 

*5 3 processed image data to be stored in the memory. 

O 1 25. The apparatus of claim 1 8, wherein the at least one filter is a fifteen tap finite 

m 2 impulse response (FIR) filter, and wherein each tap receives a sample of the image data. 

1 26. A system for resizing an image that includes image data in multiple dimensions, the 

2 system comprising: 

3 a main memory that stores the image data, configuration data, and control data; 

4 a memory interface coupled to the main memory that receives the image data, stores the 

5 image data, and formats the image data into samples; 

6 a resizing engine that performs different operations on the image data on different passes 

7 of the image data through the resizing engine, wherein the resizing engine is coupled to the 

8 memory interface to read formatted data from the main memory and to output processed image 

9 data back to the main memory, the resizing engine comprising a filter for each of the multiple 

10 dimensions, wherein the filter processes data in one of the mutliple dimensions, the filter being 

1 1 configurable to perform at least one of a group of operations during one pass, the group of 
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12 operations comprising, decimation by an integer factor, low-pass filtering, and generating signal 

13 gradients; and 

14 a controlling processor coupled to the resizing engine that executes instructions to control 

1 5 the resizing engine, including instructions for calculating coefficients for configuring the resizing 

16 engine to perform different operations on the image data, and instructions for configuring the 

17 resizing engine for each pass. 

1 27. The system of claim 26, wherein the resizing engine further comprises a cubic 

2 model generator for each of the multiple dimensions that receives a signal gradient output from 

3 the filter and generates a cubic model for one of the multiple dimensions. 

ij] 1 28. The system of claim 27, wherein the resizing engine further comprises a ratio 

^ 2 system for each of the multiple dimensions, that receives a predetermined resampling ratio for one 

; is? 

+ 3 of the multiple dimensions, and generates a At value for the dimension. 

CO 

J\ 1 29. The system of claim 28, wherein the resizing engine further comprises a cubic 

D 2 model evaluator for each of the multiple dimensions that receives a cubic model and a At value for 

Ul 3 one of the mulitple dimensions, and generates a resample output for the dimension. 

1 30. The system of claim 29, wherein the resizing engine further comprises a 



2 multiplexor that receives the resample output and a low-pass output of the at least one filter, 

3 wherein a select input of the switch is configurable based on a current configuration of the at least 

4 one filter. 



1 31. The system of claim 26, wherein the controlling processor controls the resizing 

2 engine to generate b output samples for each of a input samples, wherein the controlling 

3 processor further comprises: 

4 a time accumulation circuit that indicates when to begin processing new samples from the 

5 memory interface, and when to configure the resizing engine to perform a different operation; 
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6 a correction circuit that causes the time accumulation circuit to correct for any 

7 accumulation errors from binary approximation; and 

8 a controlling processor coupled to the resizing engine that executes instructions to control 

9 the resizing engine, including instructions for calculating coefficients for configuring the resizing 

1 0 engine to perform different operations on the image data, and instructions for configuring the 

1 1 resizing engine for each pass. 

1 32. An electromagnetic medium having stored thereon instructions, which when 

2 executed in an apparatus, cause the apparatus to resize an electronic image that includes image 

3 data in at least one dimension, wherein resizing comprises: 

O 4 calculating at least one set of coefficients for each of the at least one dimensions, wherein 

yS 5 each of the at least one set of coefficients configure circuit components to process the image data 

~i 6 independently in each of the at least one dimensions; and 

J5 7 processing the image data, wherein processing includes processing all of the image data 

yQ 8 once in one pass through the circuit during which the circuit has one configuration, and wherein at 

j\ 9 least one of the circuit components is a filter that is configurable to perform at least one operation 

O 10 during one pass, the at least one operation selected from a group comprising, decimation by an 

Lf| 1 1 integer factor, low-pass filtering, and generating signal gradients. 

jj _ £ 

3' 

1 33. The electromagnetic medium of claim 32, wherein processing the image data 

2 comprises at least one pass, wherein at least one filter processes image data in one of the at least 

3 one dimensions, and wherein each of the at least one filters is independently configured for each 

4 pass. 

1 34. The electromagnetic medium of claim 33, wherein resizing further comprises 

2 storing output from the at least one filter in a switch such that an output of the switch is selectable 

3 based upon an operation performed by the at least one filter. 

1 35. An apparatus for resizing an electronic image comprised of image data, the 

2 apparatus comprising: 
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3 a main memory read interface coupled to a main memory for receiving the image data; 

4 an input buffer coupled to the main memory interface for formatting the image data 

5 received from the main memory interface; 

6 a finite impulse response (FIR) filter coupled to the input buffer to receive samples of the 

7 image data to be processed, wherein the FIR filter performs at least one of a group of operations 

8 on the samples of image data in one pass through the image data, the group comprising, low-pass 

9 filtering, decimation by two, and differentiating to produce signal gradients; and 

10 a processor coupled to the FIR filter, wherein the processor configures the FIR filter for 

1 1 each pass using predetermined filter coefficients. 

1 36. The apparatus of claim 35, further comprising a cubic model generator coupled to 

2 the FIR filter to receive a signal gradient output. 

m 

pE 1 37. The apparatus of claim 36, further comprising a cubic model evaluator coupled to 

S 2 the cubic model generator for evaluating a cubic model and generating a resample output. 

1 38. The apparatus of claim 37, further comprising a ratio system coupled to the cubic 

9] 2 model generator for generating a At value using a predetermined resampling ratio, a 

hk 3 predetermined numerator, and a predetermined denominator, wherein the cubic model evaluator 

4 evaluates a cubic model using the At value. 

1 39. The apparatus of claim 38, further comprising a multiplexor coupled to the cubic 

2 model evaluator for receiving the resample output, and coupled to the FIR filter for receiving a 

3 low-pass filtering output, wherein an output of the multiplexor is selected based upon a current 

4 configuration of the FIR filter. 
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